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Abstract. In this short paper, I present a few theorems on sentences of arithmetic which are 
related to Yablo's Paradox^ as Godel's first undecidable sentence was related to the Liar paradox.^ In 
particular, I consider two different arithemetizations of Yablo's sentences: one resembling Godel's 
arithmetization of the Liar, with the negation outside of the provability predicate, one resembling 
Jeroslow's undecidable sentence,^ with negation inside. Both kinds of arithmetized Yablo sentence 
are undecidable, and connected to the consistency sentence for the ambient formal system in roughly 
the same manner as Godel and Jeroslow's sentences. 

Finally, I consider a sentence which is related to the Henkin sentence "I am provable" in the 
same way that first two arithmetizations are related to Godel and Jeroslow's sentences. I show that 
this sentence is provable, using Lob's theorem, as in the standard proof of the Henkin sentence. 

Below, I present a few theorems on sentences of arithmetic which are related to Yablo's Paradox 
approximately as Godel's first undecidable sentence was related to the Liar paradox. Each one 
involves taking a sentence — Godel's, Jeroslow's, or Henkin's, as the superscripts suggest — which is 
normally thought of as self-referential, and "unfurling" it into a sequence of sentences which would 
naturally be thought of as constituting a non-well-founded chain of reference. 

These results are of interest, first, because they tend to support Godel's assertion that any "epis- 
temological antinomy" can be used as a guide in finding some form of mathematical incompleteness,^ 
and second, because they present a striking link between the behavior of the arithmetical sentences 
mentioned above (Godel's, Henkin's, and Jeroslow's) and the behavior of their respective unfurled 
counterparts considered below. In the absence of a counterexample, the correspondence suggests 
that the pattern may extend to other cases, or may even be itself a candidate for investigation, 
should a reasonable formalization of the notion of unfurling become available. 

1. PRELIMINARIES 

The technology employed by the proofs below is almost entirely standard. We do require free- 
variable versions of the diagonal lemma, and of Hilbert-Bernays derivability conditions. The gen- 
eralized derivability conditions (GD1),(GD2), (GD3) may be somewhat unfamiliar. The last two 
can be found in [Fef60], and the first is easy to prove in any reasonable system. We let M denote 
any r.e. system of reasonable power (if you like, PA). 

Definition 1. We let □ abbreviate a predicate satisfying 

(GDI) M h <P{x) ^ M h n{^(t>{xy) 
(GD2) M h □(x^y) ^ {n{x) □(y)) 

(GD3) i^iyi, . . . , yfe) G Si ^ M h ^'(yi, .■■,yk)^ □(^V'(yi, • • • , hy) 

Remark 2 (Generalized Lob's Theorem). It follows from (GD1)-(GD3) that M h □(^(?i(i;)^) 
(j){x) implies M h (j){x). 



Godel makes this connection in his published presentation of his result — [God86, pl49]. 
^See [Yab93] for a canonical presentation 
"^presented in [Jer73] 
^[G6d86, nl4] 



Definition 3. With k a free variable, let 

M h Y^{k) o {yx > k)[^n{^Y{±p)] 
M h y^(A;) ^ {yx > k)[n{^Y{±y)] 

Remark 4. Inspecting the definitions, we see that if x > y, then M h Y'^^^/^ [y] — >• Y'^^^^^ {x). 

2. Theorems 

Theorem 5. 

(1) For any k 

(a) //l-Con(M), t/ien MF y-^(_Ai). 

(b) //Con(M), </jen -Y-\k) 

(2) For any A; 

(a) //Con(M), t/ien MF y^(fc) 

(b) //l-Con(M), t/ien MF 

(3) M h y^(A;) 

Proo/. For (1), first suppose that M h Y'^(k). Then, evidently, M h U{^^Y-^{% + 1)^), so by 1- 
Con(M), M I — Y-\k + l), which contradicts Y-^{k), by Remark 4. Now, suppose that M I — Y'^{k). 
This implies M h (3x > h)[-^\^i^ ^Y {x)~^)], which violates the second incompleteness theorem. 

For (2), first suppose that M h Y^{k). Then, evidently M h -^n{^Y{% + 1)^), But, also M h 
Y'-'ik + 1), by Remark 4, and so M h □(^y*^(A; + 1)"'), which violates the consistency of M. On 

the other hand, suppose M I Y^ik). Then M h (3x > A:)p('"y*^(i;)"')]. By 1-consistency, 

and Si-completeness we get that, for some x, M h □('~y'^(x)~'), and by a second application of 
1-consistency, we get that M h y^(x), which is impossible, by the first part of the argument. 

For (3), we aim to show that M h □(^y^(A;)~') — )• Y^{k), and appeal to the generalized Lob's 
theorem of Remark 2. So, assume, in M, that n\{^Y^{ky), so that by (GD1),(GD2), 

(7) Df (Vx > A:)p(ry^(i:)^)]^). 

In M, fix an arbitrary x > k. By (GD3), and since "x > k" is a Ei formula, we have O^x > 
k^). Thus, by (7) and (GD1),(GD2), we have □(^(Vz > x)[n(ry^(i)^)]^). So equivalently, by 
(GDI), (GD2), n{^Y^{xy)). Since x > k was arbitrary, we have (Vx > fe)p('"y^(x)^)], which 
implies Y^[k), Discharging our assumption, we have M h CK^Y^ {k)~') — )■ Y^{k), whence, by the 
generalized Lob Theorem 2, M h Y^ (k). □ 

Theorem 6. Let k be a free variable. Then 

M h Con(M) o Y^{k) 

Proof. The right-to-left implication is clear. For left-to-right, formalize the argument of (2) above: 
That is, in M, let x > k be arbitrary. Then, aiming at a refutation of Con(M), assume in 
M that n{'~Y'^{±y). We then have, by (GDI), (GD2), that □(^^□(^^'^(i + 1)^)^), but also 
□ ('"y'^(x + 1)^), from which, by (GD3), we have □(^□(^y'^(x + 1)^)^). These two together 
imply -iCon(l\/l). So, discharging our assumption and contraposing, Con(M) — J- -in(^y'-'(x)~'). As 
X > k was arbitrary, we have (Vx > /c)[Con(M) — t- -in(^y'^(x)~')], so by standard manipulation of 
quantifiers, Con(M) ^ (Vx > k)[-^n{^Y^{±y)]. So, Con(M) ^ Y'^{k). □ 

Theorem 7. Let k be a free variable. Then, 

M h Con(M) o -nY-\k) 
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Proof. The right-to- left imphcation is clear. For left-to-right, let x > k be arbitrary in M, and 
assume in M that □(^^y-^fx)^). Then, by (GDI), (GD2), □(^(By > x)[-^a{^^Y{yy)p), whence 
□ Con(M). By a formalized version of Godel's second theorem, □('~Con(M)~') — )• -iCon(M), so 
-iCon(l\/l) follows. Thus, discharging our assumption and contraposing, Con(M) — )■ -^U{'~Y'^ {x)~^). 
Since x > k was arbitrary, evidently, Con(M) — t- (Vx > k)[—''C\{^~^Y'^{x)'^)\, so very directly, 
Con(M) ^ (3x > k)[-^U{^^Y-^{xy)], whence Con(M) ^ -nY-^{k). □ 
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